Mafia được giới phê bình và game thủ đánh giá rất cao, có thể được xem là đối trọng với tựa game Grand Theft Auto Vice City cùng thời và nổi tiếng tương đương của hãng Rockstar. So với các loại game thời bấy giờ, Mafia là game có cách diễn tả chân thật và sống động nhất, với các toà nhà cao chọc trời, những tuyến đường từ đồng quê đến thành phố và ngược lại, Mafia đã làm sống lại toàn bộ một xã hội nho nhỏ, một tấm lăng kính về một thành phố tội phạm.Những hiệu ứng vật lý, cảnh cháy nổ, các loại xe, súng,… đều được Mafia mô tả và đưa vào một cách đầy đủ, chân thật và tinh tế.Như Gamespot đã nhận xét: "Thật đơn giản, bạn không có gì để phàn nàn về Mafia bởi vì nó là một trong những game hay nhất năm 2002[22]". Mafia được game thủ đánh giá như một game hành động tự do tuyệt vời, cốt truyện sâu sắc dẫn những tình tiết từ quá khứ về đến hiện tại và ngược lại.Một kết thúc không có hậu đã để lại nhiều ấn tượng trong lòng game thủ.GameSpot chấm 9.3/10 điểm cho Mafia[23], IGN chấm 9.2/10 điểm cho Mafia[24], GameSpy chấm 91/100 điểm cho Mafia.

Tuy bản PC tốt như vậy nhưng hai bản trên hệ máy cầm tay lại rất tồi, gây nhiều thất vọng cho người chơi ở cách hành động và điều khiển vũ khí[25][26][27][28].